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Quantum technologies rely on the ability to coherently transfer information encoded in quantum states 
along quantum channels. Decoherence induced by the environment sets limits on the efficiency of any 
quantum-enhanced protocol. Generally, the longer a quantum channel is the worse its capacity is. We show 
that for non-Markovian quantum channels this is not always true: surprisingly the capacity of a longer 
channel can be greater than of a shorter one. We introduce a general theoretical framework linking 
non-Markovianity to the capacities of quantum channels and demonstrate how harnessing 
non-Markovianity may improve the efficiency of quantum information processing and communication. 



The description of quantum systems interacting with their environment is the central objective of the theory 
of open quantum systems'. During the last few years there has been an increasing interest in open quantum 
systems with memory, also known as non-Markovian open quantum systems 2-12 , due to both fundamental 
and applicative reasons. From a fundamental point of view the study of quantum systems interacting with 
structured environments, while presenting considerable difficulties from a theoretical point of view, is of crucial 
importance for the realistic description of a variety of physical systems such as photonic band gap materials, 
quantum biological systems and complex quantum networks, solid state systems (e.g., SQUIDs and Josephson 
junctions), and ultracold gases. From an applicative point of view, the increasing ability in reservoir engineering 
techniques paves the way to new methods of decoherence control based on the manipulation and modification of 
properties of the environment such as its frequency spectrum 13-15 . 

Non-Markovianity is a multifaceted and complex phenomenon that cannot be simply grasped by looking at 
specific instances and cannot be generally traced back to a single unique feature of the environment. Several 
measures of non-Markovianity have been introduced, based on distinguishability of quantum states as measured 
by trace distance 3 or fidelity 4 , semigroup property 5 or divisibility 6 of the dynamical map, Fisher information 7 , or 
quantum mutual information 8 . In general these measures or witnesses do not coincide and examples of differ- 
ences between them have been reported even for simple open quantum systems 16 . This is an obvious consequence 
of the fact that reservoir memory may have different effects on different dynamical properties that one may want 
to harness for certain specific purposes. Rather than being a problematic aspect, we believe that this richness and 
variety constitutes the power of non-Markovian open quantum systems. 

Very recently the role of structured environments and non-Markovianity in quantum metrology 17 , quantum 
key distribution 18 , quantum teleportation 19 , entanglement generation 20 , optimal control 21 , and quantum bio- 
logy 22,23 , has started to be investigated, showing with increasing evidence that non-Markovian quantum channels 
may be advantageous compared to Markovian ones. However, to date there is no general theory linking non- 
Markovian dynamics with an increase in the efficiency of quantum information processing and communica- 
tion 24 . This is exactly the scope of this Letter. Our main result is the identification of specific features of 
non-Markovianity that lead to an increase in the capacities of quantum channels compared to the corresponding 
Markovian ones. We emphasize the overlooked connection between the data processing inequality and the 
divisibility of the dynamical map, and explore this relation to reveal the key signature of non-Markovianity. 
Our approach establishes a link between the reservoir memory effects and the variation in the entropy of the 
system and of the environment, paving the way to a description of reservoir memory in terms of information flow 
and exchange between the system and the environment. 
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Results 

Quantum capacities. The general scenario typical of quantum 
information processing and communication sees Alice and Bob at 
the opposite ends of a quantum channel, the former sending 
information (classical or quantum) and the latter receiving it. The 
maximum amount of information that can be reliably transmitted 
along a noisy quantum channel is known as the channel capacity. In 
this Letter we will be concerned with two types of capacities, the 
entanglement-assisted classical capacity C ea and the quantum 
capacity Q 25 . The first quantity sets a bound on the amount of 
classical information that can be transmitted along a quantum 
channel when one allows Alice and Bob to share an unlimited 
amount of entanglement. It is defined in terms of the quantum 
mutual information I(p, <t> f ) between the input and the output of 
the channel 



C ea {%)= sup I(p,O f ) 



(1) 



where 7(p, O,) = S(p) + S(O t p) - S(p, <£,), with S(p) = -tr(p In p) 
the von Neumann entropy of the input state, S(C> ( p) the entropy of 
the output state and S(p,O f ) = S(<D f p) the entropy exchange, i.e., the 

entropy at the output of the complementary channel (D t 25 . We 
indicate with <D ( the dynamical map describing the quantum 
evolution of a generic open quantum system. The dynamical map 
defines a family of quantum channels for tsO, such that <D 0 = II. If p 
is the initial state of the system, then Q> t p defines the state at time t 
that tells us for how long the quantum state, encoding classical or 
quantum information, is subjected to environmental noise. In 
experimental implementations of quantum protocols, e.g. with 
trapped ion systems, t is the duration of the experiment and it is 
obviously connected to the length of the channel, i.e. the length of an 
optical fiber in optical systems. The quantum capacity Q, on the other 
hand, gives the limit to the rate at which quantum information can be 
reliably sent down a quantum channel. For single use of the channel, 
it is defined in terms of the coherent information I c (p, (D t ) as follows 27 



Q(®,)= sup I c (p,Q> t ), 



(2) 



with I c (p, <S> t ) = S(<t> f p) — S(p, <l> f ). More in general, the quantum 
channel capacity is defined as Q(<P,)=lim„^ o0 [max fti / i; (p„,(D®")] / n, 
where p n is the density matrix describing the sequence of states sent 
through the channel and the maximum is performed over all input 
states of n successive channel uses 25 . We note that, contrarily to the 
entanglement-assisted classical capacity, the quantum channel 
capacity is in general not additive. However, for degradable 
channels 28 , the general definition coincides with Eq. (2), and 
additivity holds. 

Capacity-based non-Markovianity measures. One of the central 
results of quantum information theory is the quantum data 
processing inequality 29 which, intuitively, says that processing 
quantum information reduces the amount of correlations between 
input and output. More precisely, given the quantum channels E\, 
S\2, and their concatenation £ 2 = £n£i> we have I c (p,£2) <I c {p,£i)- 
For divisible channels Q> t = <1 ) ( )S < 1 > S , with s £ f, the data processing 
inequality implies I c (p, <P t ) £ I c (p, <P S ). A similar inequality holds for 
the mutual information, i.e. I(p, Q> t ) £ I(p, (D s ). As a consequence, for 
divisible quantum channels, both the entanglement-assisted classical 
capacity C ea (Q> t ) and the quantum capacity Q((D ( ) decrease 
monotonically with time. There exist, however, physical dynamical 
maps that cannot be written as concatenation of two completely 
positive trace preserving (CPTP) channels O tjS and (D s . For these 
systems, the coherent information and the mutual information 
may not simply decrease monotonically in time. Here we claim 
that this very concept is at the basis of the information theoretic 
approach to non-Markovianity. 



It is worth stressing that throughout the paper we discuss non- 
Markovian dynamics as arising from the interaction between the 
system and a physical environment with certain spectral features. 
However, we assume that the channel cD ( is memoryless in the sense 
of the definition typically used in quantum information theory 26 . 
More precisely, one should remember that when describing informa- 
tion transmission one considers not just the dynamics of a single 
system, but of sequences of systems each interacting with the envir- 
onment. Here we assume that the environment acts identically and 
independently on each element of the sequence, so in this sense the 
channel is memoryless. However, we assume that the dynamics of 
each system in the sequence is non-Markovian due to non-negligible 
system-environment correlations. In this typical open quantum sys- 
tems scenario we associate the dynamical non-Markovianity to res- 
ervoir memory effects'. 

All existing measures of non-Markovianity 5-8 are based on non- 
monotonic behaviour of certain quantities occurring when the divis- 
ibility property is violated. Following the same line of reasoning, we 
define here two new measures of non-Markovianity based on the 
non-monotonic behavior of the quantum and entanglement-assisted 
classical capacities, 



and 



, dt 



dt. 



i(4>,)>0 



dC ea (®, 
dt 



dt. 



(3) 



(4) 



where the integrals above are extended to all time intervals over 
which dQ/dt and dC ea /dt are positive. 

Our new measures allow for the interpretation of reservoir mem- 
ory effects in terms of back flow of the maximum amount of 
quantum (classical) accessible information on the initial state, after 
the state has been subjected to a noisy channel for a certain time. 
Remarkably, since both coherent information and quantum mutual 
information connect the entropy of the open quantum system S(<l> t p) 
(hence its information content) to the variation in entropy of the 
environment S(p, C> t ), our measures effectively describe reservoir 
memory in terms of exchange of information, or information flow, 
between system and environment. This is not the case for the other 
non-Markovianity measures 3 7 where a link between information on 
the system and on the environment does not exist. 

It it worth noting that the two measures of non-Markovianity 
introduced above, in general, do not coincide even for degradable 
channels and in fact they distinguish between two different types of 
resources, being related to revivals of correlations which can be used 
to transfer either classical information or quantum information 
down a quantum channel. 

Generally, non-Markovianity measures quantify a property of the 
dynamical map and are, therefore, defined by optimizing over all 
initial states of the system. This optimization problem makes it vir- 
tually impossible to evaluate (even numerically) their value for more 
than 2 qubits. As the effects of decoherence notably increase dramat- 
ically for increasing qubits numbers n, it is crucial to be able to 
evaluate the advantages of non-Markovianity for any n. A very 
important feature of Mq and Mc is that, due to the additivity of Q 
(for degradable channels) and C ea , they satisfy the property 
A/"q(0® b ) =hJVq(<I>(), which allows us to calculate straightfor- 
wardly the non-Markovianity measure of n qubits in identical uncor- 
related environments from the non-Markovianity measure of a 
single qubit. 

An analysis of non-Markovianity in the framework of resource 
theory is beyond the scope of this Letter. However, we claim here that 
non-Markovianity can be a resource in the sense that it may allow 
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tasks (reliably transmitting information for longer distances) that are 
impossible in its absence. We take here a more physical approach 
than the general information theoretic one. We indeed start from the 
assumption that every quantum system interacts with a physical 
environment, whose characteristics depend on the specific physical 
context considered. The presence of the environment is unavoidable, 
but it is possible to modify some of its properties, e.g. its frequency 
spectrum, by means of reservoir engineering techniques. In this con- 
text Markovian dynamics, i.e., exponential decay of population or 
coherences, is always an approximation of the exact dynamics. Such 
an approximation, nonetheless, describes accurately the time evolu- 
tion on a coarse grained time-scale, for certain open quantum 
systems. By means of reservoir engineering we can induce non- 
Markovianity in time scales or distances appreciable in the experi- 
ments. More precisely, in this way one can change an otherwise 
Markovian dynamics into a non-Markovian one and, as a con- 
sequence, find better conditions for quantum communication pur- 
poses as measured by channel capacities. 

Markovian dynamical maps, characterized by constant positive 
decoherence rates, generally lead to irretrievable deterioration of 
the channel capacity as the length of the channel increases. On the 
contrary non-Markovian dynamical maps charactertized by time- 
dependent decoherence rates may lead to (i) increase of the channel 
capacities for a given channel length, (ii) revivals of the channel 
capacities, hence increasing the values of channel lengths over which 
the capacities are non zero, (iii) length-independent finite-capacity 
channels (residual channel capacity), i.e., channels for which the 
quantum and/or entanglement-assisted classical capacity remains 
unchanged and positive, after a certain threshold length. 

In order to compare Markovian and non-Markovian channel 
capacities a few important remarks are in order. In the spirit of 
reservoir engineering, when we talk of Markovian dynamical map 
corresponding to a non-Markovian one, we mean the map obtained 
for values of the system and environment characteristic parameters 
such that reservoir memory effects are negligible after a short initial 
time scale. This is the regime in which a coarse grained time- 
evolution would be correctly describe by a Markovian dynamical 
semigroup. Often this Markovian regime requires a weak system- 
reservoir coupling assumption. Hence, the coherences are initially 
maintained for longer compared to the non-Markovian regime in 
which the coupling is stronger. However, they always inevitably 
decay exponentially while in the non-Markovian case, due to res- 
ervoir memory effect, phenomena (i)-(iii) may occur. Hence there 
will often be a threshold after which the channel capacities in the 
non-Markovian regime are higher than in the corresponding 
Markovian regime. 

It is worth noticing, however, that dynamical maps arising from a 
microscopic description do not necessarily admit a Markovian limit 
for all values of the parameters. This, e.g., occurs in some of the 
examples considered below. Hence, generally, our focus will be on 
showing how reservoir engineering allows to improve quantum com- 
munication protocols, pointing out if and when this is connected to 
information back flow as indicated by A/"q i= 0 or M c 7^ 0. 

In the following we will illustrate these points by looking at three 
exemplary types of exact, and therefore non-Markovian, quantum 
channels: the dephasing channel, the amplitude damping channel in 
a Lorentzian environment and the amplitude damping channel in a 
photonic band gap. 



Example 1 - pure dephasing. Let us begin by considering the 
dephasing channel for a qubit described by a master equation with 

dissipator L t p= -y(t)(a z p(T z — p), with y(f) the time-dependent 

decoherence rate. The density matrix evolves in time according to 
the equations p,y(r) = Pije~ r(t) and p«(f) = p,„ 



where T(f) = 



y(t')dt', and p t j are the density matrix elements of 



the initial state p. 

Note that y(t) needs not be positive. If y(t) s 0, then the channel is 
divisible. 

The dephasing channel is degradable for all admissible y(t), i.e. 
whenever T(r) a 0. This simplifies the calculations of the quantum 
capacity. Indeed, we find that Q takes a simple analytical formulae 28 , 
i.e., Q°(r) = 1 - H 2 [(l + e~ r(,! )/2], with H 2 [.] the binary Shannon 

entropy. Since 2(f '(f)=-y( r )<r r M log 2 [( 1 + r(r) )/( 1 — r(f) ) ] 

the measure J\[q is non-vanishing if and only if y(t) < 0, i.e., whenever 
the dynamical map is non-divisible. A similar calculation for the entan- 
glement-assisted classical capacity shows that C£(f) = 1 + Q D (t). It 
follows immediately that A/"q =Mc- For dephasing channels all known 
measures of non-Markovianity vanish if and only if the channel is 
divisible. 

In Fig. 1 we show the behavior of the quantum channel capacity Q° 
as a function of time or, equivalently, of the channel length for the 
exact model of dephasing of Ref. 30, with Ohmic reservoir spectrum 
of the form J(w) =y M (co/a) c ) s e _ct ' / ' a,e , with w c the cutoff frequency, 
yM the coupling constant, and s the Ohmicity parameter. For zero 
temperature bosonic environments the dynamical map €>f is divis- 
ible if and only if 0 < s £ 2 31 . We can change the non-Markovian 
character of the channel by changing the Ohmicity paramter s. This 
can be experimentally implemented, e.g., with impurities in ultracold 
atomic gases as demonstrated in Ref. 32. 

Note that in this system the dynamics does not admit a Markovian 
limit for s a 1 as, in this case, the dephasing rate y(t) vanishes for 
0} c f^>l. On the contrary, for 0 < s < 1, after a time of the order of 
w~ 1 , the dephasing rate reaches a constant positive value and the 
coherences start decaying exponentially. In Fig. 1 we compare the 
non-Markovian dynamics obtained for s = 3 (blue line) to the case s 
= 1 where the system behaves in a Markovian way for co c t > 1 (red 
line). We see here that, for longer times the non-Markovian case is 
preferable over the Markovian one and that the latter leads to 
vanishing Q d . We highlight two important features of the non- 
Markovian character of the quantum channel, namely, the non- 
monotonicity of Q D , which initially decreases with time but then 
starts increasing again after a certain threshold value of time or 
channel length, and the existence of residual quantum channel capa- 
city. The connection between stationary coherences leading to chan- 
nel capacity trapping and non-Markovianity has been discussed in 
Ref. 33. 



1.0F 




Figure 1 | Quantum channel capacity 0° as a function of time for a super- 
Ohmic reservoir spectrum with s = 3 and Pm/Cc = 0.1 (solid blue line) 
and a sub-Ohmic reservoir with s = 0.1 and YmIOc = 0.5 (red line). The 

blue dashed line shows the long time asymptotic value of Q° in the super- 
Ohmic case. 
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The dephasing model here discussed can be implemented experi- 
mentally in the context of ultracold atomic gases. In Ref.34 the pure 
dephasing master equation is derived starting from a microscopic 
system-environment model describing cold atoms in superlattices 
(open system) immersed in a harmonically trapped Bose-Einstein 
condensate (BEC) acting as an environment. Collisions between the 
BEC atoms and the atoms in the optical lattice lead to decoherence 
phenomena that, under certain conditions, can be described as pure 
dephasing. More precisely purely dephasing dynamics occurs when 
the BEC can be considered homogeneous (shallow harmonic trap) 
and weakly interacting, and when tunnelling between the two wells 
forming the double-well potential of the super-lattice is neglected. 
Non-Markovianity in this model has been studied in Ref. 32 where it 
has been shown that by changing the BEC scattering length and the 
dimensionality of the gas one can engineer different types of both 
Markovian and non-Markovian environments. Generally increasing 
the BEC scattering length, i.e., the strength of interactions within the 
BEC, leads to an increase in non-Markovianity of the system. The low 
frequency part of the spectrum in this system is of the Ohmic form 
with s = 1 + D for weakly interacting gases, with D the dimension- 
ality of the BEC 34 . Since here s s 2 always, in this system we will 
always observe the onset of stationary coherences leading to the 
channel capacity trapping observed in Fig. 1. 

Example 2 - amplitude damping. The second example we consider 
is the qubit amplitude damping channel <S>f (p) described by 



®f(p) = 



1-|G(0|P22 G(t) Pl2 



(5) 



where 
ft 



G*{t)p* 12 |G(f)|p 22 
G(f) satisfies the non-local equation G(f) = 



f(t — t')G{t')dt' with initial condition G(0) = 1, and /(f) is 

) 

the reservoir correlation function which is related via Fourier 
transform to the spectral density /(co). This model describes the 
dissipative interaction between a two-level system and a zero- 
temperature bosonic reservoir, leading to an exact master equation 
of the form 1 



P = 



is t 



,p\+y{t)[o-po + --{o + a-,p}\, (6) 



with s[t)=-2Q{G(t)/G[t)} and y{t) = -2»{G(f)/G(f)} the 
time-dependent Lamb shift and decay rate, respectively, and a± 
the spin inversion operators. 

2 1 

The amplitude damping channel is degradable for |G(t)| > - , 

2 1 

while for | G(f ) | < - is anti-degradable with zero quantum capacity. 

The states optimizing I c (p, <l> f ) and I(p, <t> ( ) are now time-dependent, 
but the optimization problem is still solvable. One finds 35,36 the fol- 
lowing formulae for the entanglement assisted capacity 

q2,:=Q.(«f) 

Ci= mzx{H 2 (p)+H 2 (\G(t)\ 2 p)-H 2 {[l-\G(t)\ 2 ]p)}, (7) 

pe[0,l] 

and the quantum capacity Q 71 : = Q(®f ) 



O/=max{H 2 (|G(0| 2 p)-«2([l-|G(t)| 2 ]p)}, 

p6[0,l] 



(8) 



for |G(f)| 2 > - (otherwise Q(©f) 



=0). 



Lorentzian Spectrum. We begin by considering a Lorenztian spec- 
trum of the form J(a>) = y M A 2 /2n[(co — to c ) 2 + a 2 ], with X the width 
of the Lorentzian, oj c its peak frequency, and y M an effective coupling 



constant. In the resonant case S = co 0 — o c = 0, with o 0 the qubit 
frequency, the function G(f) takes a simple form 



G(f) = e - T/2 [cosh(nT/2) + (l/Q)sinh(QT/2) 



(9) 



with Q. = Vl — 2R, R = yulK and x = At. In the weak coupling 
regime, i.e. for 2R £ 1, G(f) is monotonically decreasing, whereas 
in the strong coupling regime, 2R > 1, G(f) is oscillating so there are 

periods when — \G(t)\ is positive. It is straightforward to show that 
at 

y(t) > 0 for 2R s 1, while it can take temporarily negative values for 
2R > 1. In the latter case the dynamical map is not divisible. 
However, due to the fact that the amplitude damping channel is 
anti-degradable for 2|G(f)| 2 < 1, from a quantum information pro- 
cessing point of view, only revivals that occur in the region 2 j G(f) | 2 > 
1 are important. 

This example is very useful to illustrate the subtleties of the com- 
parison between the Markovian and the non-Markovian regimes. To 
reduce the non-Markovian character of the map we can use two 
strategies (or more generally a combination of them). The first and 
obvious one is to consider the limit A/y M ~^>l, corresponding to a flat 
and weakly coupled spectrum. If we compare this Markovian regime, 
for co c t~^>\, to the non-Markovian one obtained when A/y M <0, we 
will find that generally the channel capacities are higher in the 
Markovian case. This is, however, obvious. The more we reduce 
the coupling with the environment, the better is the resulting channel 
for quantum communication purposes. A more interesting situation 
occurs if we assume that we cannot change ?./y M but we can instead 
change the detuning 8. In this case, the more detuned is the system, 
the longer the qubit populations tend to oscillate. As a consequence 
non-Markovianity can increase for increasing detunings, leading to 
better and better values of the quantum channel capacity, as shown in 
Fig. 2. More precisely the increased values of Q(f) for increased 
detunings are due to both a reduction in the amount of information 
lost into the environment (smaller effective coupling to the envir- 
onment) and to an increase in the information backflow as indicated 
by the appearance of new oscillations. In this sense non- 
Markovianity, describing information backflow, certainly plays a 
role in the behaviour of the quantum channel capacity displayed in 
Fig. 2. 

It is interesting to highlight the differences between the entangle- 
ment-assisted capacity Cf a and the quantum capacity O/ 4 in the 
amplitude damping model here considered. In Fig. 3 we plot Cf a 



Mq = 0 
Mq = 2.47 
Nq = 4.09 
JVg = 4.68 




15 Xt 20 



Figure 2 | Quantum channel capacity Q" as a function of time for the 
exact amplitude damping model with Lorentzian reservoir spectrum, 
with 21 y M = 0.06 and detuning parameters Si '/.= 3 (turquoise line), 5 (red 
line), 6 (green line), and 8 (dark blue line). 
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0.8 X t 1 



Figure 3 | Quantum channel capacity Q" and entanglement-assisted 
classical capacity C ea as a function of time for the exact amphtude 
damping model with Lorentzian reservoir spectrum with S = 0, in the 
strong R = 10 (blue solid and dashed lines) and ultra-strong R = 100 (red 
solid and dashed lines). 

and Q" for two different values of R in the strong (R = 10) and ultra- 
strong (R = 100) coupling regimes. For these values of parameters 
the dynamical map is always non-divisible and, hence, all the prev- 
iously introduced non-Markovianity measures 3,5 9 are non-zero. 
However, in Fig. 3 we see that, while C ea always exhibits revivals, 
i.e. Mc ¥=0,Q A decreases monotonically eventually vanishing for _R = 
10, where Mq = 0. Revivals of Nq occurs only in the ultra-strong 
coupling regime. This example shows the difference between the two 
capacity-based measures introduced in this Letter. The careful reader 
will not be surprised by this result. We should expect indeed that the 
transmission of quantum information along a quantum channel is 
more sensitive to noise than the transmission of classical information 
(although assisted by entanglement shared between Alice and Bob). 

Photonic Band Gap. Also the second example of amplitude damping 
channel stems, as the previous one, from an exact microscopic model 
of an open quantum system. The environment is a bosonic zero 
temperature three-dimensional periodic dielectric with isotropic 
photon dispersion relation. In this ideal photonic crystals, a photonic 
band gap is the frequency range over which the local density of 
electromagnetic states and the decay rate of the atomic population 
of the excited state vanish. Near the band gap edges the density of 
states becomes singular, the atom-field interaction becomes strong, 
and one can expect modifications to the spontaneous emission decay. 
We consider the model described in Ref. 37. In this case the function 
|G(f)| 2 depends on two relevant parameters, the detuning 8 = u) 0 — 
oj e from the band gap edge frequency w e and the parameter [3 defined 

as p 3/2 = co 7 J 2 d 2 /6ne 0 hc } with e 0 the Coulomb constant and d the 
atomic dipole moment. Population trapping is a general feature of 
this model. The farther the atomic transition frequency is from co e 
and inside the gap, the higher is the fraction of initial state population 
which is trapped in the excited state for t — > °°. This in turn gives rise 
to stationary values of the quantum and classical capacities as we can 
see for Q A in Fig. 4. The opposite regime is when the qubit frequency 
falls outside the gap and far from the edge co e , in which case a fast 
Markovian exponential decay typical of atomic spontaneous emis- 
sion occurs and the channel capacities vanish very rapidly. Here it is 
clear that, for this system, increasing non-Markovianity one obtains 
better an better values of channel capacities because of the increas- 
ingly effective population trapping, as shown in Fig. 4. 
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Figure 4 | f Quantum channel capacity Q" as a function of time for the 
exact amplitude damping model in a photonic band gap. The detuning 
parameters are (oj 0 — co e )//J = —4 (red line), -1 (blue line), and 0 (green 
line). 

We conclude noticing that for amplitude damping channels the 
non-Markovianity measures associated to Q and C ea , defined in Eqs. 
(3)-(4), are not simply related. In general < Cf a , and the entangle- 
ment-assisted classical capacity shows similar features to the ones that 
we have seen for the quantum capacity. Finally, we note that, for the 
amplitude damping channel, there exist values of parameters for 
which the non-Markovianity measures of Refs. 3,6 are non zero, but 
still J\[q = 0, proving that these measures in general are not equivalent. 

Discussion 

In the quest for realistic large scale implementations of quantum 
devices for quantum technologies one of the major existing chal- 
lenges is the identification of ways to increase both the distance over 
which quantum information is reliably transferred and distributed, 
and the coherence times of quantum information processing. The 
results presented in this article demonstrate that careful manipula- 
tion of the environmental properties based on the exploitation of 
environmental memory effects and non-Markovianity can be gen- 
erally used to induce revivals of classical and quantum capacities as 
well as for engineering distance (or time) -independent values of 
these quantities. This means that, in certain situations, reservoir 
memory effects may be exploited to improve realistic error correc- 
tion schemes working for any channel length. In this sense our results 
prove that non-Markovianity is a new and yet unexplored resource 
for quantum technologies, with the potential to pave the way to real- 
scale quantum-enhanced devices. 

Methods 

Dephasing Channel: Dynamical map and its capacity. The dephasing channel 
(dynamical map) <l>f for a qubit is described by the local in time master equation 

d 



dt 



with the following local generator 



L °P = ^yit)(<Jzpa z -p), 



(10) 



(11) 



and time-dependent dephasing rate y{i). 

This generator, and the corresponding master equation, can be derived exactly 
from the following microscopic Hamiltonian description of system (noisy channel) 
plus environment 

H = oj 0 a"z+ ^ o) k a[a k + ^ \Sk^k +gk a l) = 
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with oj 0 the qubit frequency, co^ the frequencies of the reservoir modes, the 

annihilation (creation) operators of the bosonic environment and g% the coupling 
constant between each reservoir mode and the qubit. In the continuum limit 

X^fe l£ fc | 2— * |^<w/(w)^(^fc — where /(to) is the reservoir spectral density. 

The action of the dynamical map Of on a qubit is described by the following 
formula 



-no 



-no 



i>2i 



(12) 



where p» are the density matrix elements of the initial state p. One easily finds the 
operator-sum representation <Df (p) — ^T^._ A Ki(t)pKj(t) with the time-dependent 



Kraus operators: Ki(t) 



r(t) = y(x)dx. While y(t) may temporarily attain negative values, complete posi- 
Jo 

tivity of the dynamical map imposes that F(t) > 0. We note in passing that the usual 
Markovian quantum channel for pure dephasing can be written in terms of Kraus 
operators having the same operatorial form as those reported above, provided one 
replaces r(f) with y M t. 

Using the Kraus operators one can write the complementary map, needed to 
calculate both the coherent information and the entropy exchange which appears in 
the definition of the mutual information of the channel, as follows: 

^W = i[(l + e - r W)|l) E (l| + (l- e - r ^)|2) E {2|] 
+ i v / l-e-2rti)Tr(p ffl )(|l>E<2| + |2> E <l|). 



-no 



-II andK 2 (f) = 



-nn 



, where 



The dephasing channel is degradable for all values of r(f), which simplifies the 
calculations of the quantum capacity. In this case, indeed, we find that the state 
optimizing the coherent information in the definition of the quantum capacity does 
not depend either on time or on the specific properties of the environmental spec- 
trum. Having this in mind one can show that Q takes the following simple analytical 
formula 



Q D (t) = l-H 2 



with H 2 (.) the binary Shannon entropy. Since 



l + e 



-no 



e-no 



(13) 



(14) 



the measure A/q has nonzero value if and only if y(t) < 0, i.e., whenever the dynamical 
map <I> t is not divisible. 

Amplitude damping channel: Dynamical map and its capacity. The amplitude 
damping channel <&f is described by the exact local generator given in Eq. (6). The 
local generator and corresponding master equation can be derived exactly by the 
following microscopic Hamiltonian model describing a two-state system interacting 
with a bosonic quantum reservoir at zero temperature 1 



H = w 0 a z + 



k k 



(15) 



The generator of the Markovian amplitude damping channel has the same form of 
Eq.(6), provided that one replaces the time dependent coefficients 5(f) and y(t) with 
positive constant values s M and y M . It is worth noticing that Markovian quantum 
channels are always approximations of exact (and therefore non- Markovian) ones, 
hence they generally describe only a restricted number of physical systems and 
processes for which these approximations are valid. 

The Kraus representation Of(p) — ^iC0i°^?(0 for the amplitude damping 



channel is given by Ki 



0 

G(t) 



and Kj 



a complementary map defined by: 



'l-|G(f)|' 



which gives us 



a>?M = [i-(i-|GM| 2 )p 22 ]|i} E (i| 

+ (l-|G(0| 2 )te|2> E (2| 

+ y/l - |G(f) | 2 {p n 1 1) E {2| + p 21 |2) E (1 1) . 



From the expression of the complementary map one obtains the entanglement 
assisted and quantum channel capacities of Eqs. (7)-(8). 

If the reservoir spectral density has a Lorenztian shape, i.e. J(co) = y M ??i2n[(oj - 
oj c ) 2 + A 2 ], then the function G(t) takes the form 



U-i6)t 

G(t)=e-— 



, , nn a- id , rot 



(16) 



with 



Q=Vtf-2iSA-4w 2 , 
where w = y^JI + <5 2 /4, and 3 — co 0 — co c . For 6 = 0, one obtains Eq. (16). 
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